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IMAGE PROCESSING APPARATUS 

BACKGROUND OF THE INVENTION 
Field of the Invention 
5 This invention relates to an image processing apparatus 

for scaling image data. 

Background Art — 

An image processing apparatus such as a printer generally 

10 accepts image data described in a language called page 
description language (PDL) from a personal computer, etc., and 
processes the image data. Specifically, an image generation 
section of the printer draws raster data while interpreting 
the description and transfers the raster data to a printer engine 

15 for printing out an image. 

Such image data described in the page description language 
generally is vector data, etc. , and the raster data is generated 
in the image generation section. Thus, it is a general rule 
that the raster data with the resolution of the printer engine 

20 can be generated immediately and the print result fitted for 
the resolution of the printer engine can be provided. 

However, the raster data may be embedded in some image 
data described in the page description language. In such a 
case, the embedded raster data is output intact to the printer 

25 engine for providing the print result. 
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However, the raster data is not necessarily generated 
with the same resolution as that of the printer engine and 
therefore the image generation section scales the embedded 
raster data so that the raster data becomes the same resolution 
5 as the printer engine. 

SUMMARY OF THE INVENTION 

However, the image processing apparatus in the related 
art needs to be provided with a line buffer capable of retaining 

10 at least one line (as much as the width in a main scanning 
direction) of input image data. As the read method is simply 
changed, scaling in the main scanning direction and that in 
the subscanning direction cannot be performed at a time. 

It is therefore an object of the invention to provide 

15 an image processing apparatus that can process input image data 
with the number of pixels in the main scanning direction 
exceeding the capacity of a buffer and can scale data in the 
main scanning direction and in the subscanning direction at 
a time. 

20 According to one aspect of the invention, in order to 

achieve the object there is provided an image processing 
apparatus for receiving an input of pixel value information 
of each pixel and for generating scaled image data, the pixel 
being contained in image data to be processed in raster scan 

25 order, the scaled image data being obtained by scaling the image 
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data according to a specified scaling factor. The image 
processing apparatus includes a first memory for storing the 
pixel value information input in the raster scan order, the 
first memory having a capacity equal to or less than a main 
5 scanning direction width of the image data, a second memory 
being capable of retaining the scaled image data as much as 
the main scanning direction width relative to a main scanning 
direct ion. and. at least a part of. the scaled image .data. relative 
to a subscanning direction, a generating unit for generating 

10 destination address information in the second memory to specify 
a destination location of the pixel value information stored 
in the first memory in response to the specified scaling factor, 
and a transferring unit for transferring the pixel value 
information from the first memory to the second memory based 

15 on the generated destination address information. 

According to another aspect of the invention, in order 
to achieve the object there is provided an image processing 
apparatus for receiving an input of pixel value information 
of each pixel and for generating scaled image data, the pixel 

20 being contained in image data to be processed in raster scan 
order, the scaled image data being obtained by scaling the image 
data according to a specified scaling factor* The image 
processing apparatus includes a first memory for storing the 
pixel value information input in the raster scan order, the 

25 first memory having a capacity equal to or less than a main 
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scanning direction width of the image data, a second memory 
being capable of retaining the scaled image data as much as 
the main scanning direction width relative to a main scanning 
direction and at least a part of the scaled image data relative 
5 to a subscanning direction, a source address generating unit 
for generating a source address in the first memory based on 
an address shift amount determined in response to the specified 

scaling factor,. ..the... source address storing . the ... pixel ..value 

information to be retained in each address in the second memory, 

10 and a transferring unit for transferring the pixel value 
information from the first memory to the second memory based 
on the generated source address information. 

According to yet another aspect of the invention, in order 
to achieve the object there is provided an image processing 

15 method using a computer for receiving an input of pixel value 
information of each pixel and for generating scaled image data, 
the pixel being contained in image data to be processed in raster 
scan order, the scaled image data being obtained by scaling 
the image data according to a specified scaling factor. The 

20 image processing method includes storing the pixel value 
information input in the raster scan order in a first memory 
which has a capacity equal to or less than a main scanning 
direction width of the image data, and transferring the pixel 
value information from the first memory to a second memory. 

25 Preferably, the secondmemory is capable of retaining the scaled 
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image data as much as the main scanning direction width relative 
to a main scanning direction and at least a part of the scaled 
image data relative to a subscanning direction, destination 
address information in the second memory to be a destination 
5 location is generated in response to the specif ied scaling factor, 
and the pixel value information stored in the first memory is 
transferred to the second memory based on the generated 

„ „ ..destination ..address, .information. ... .. 

According to still another aspect of the invention, in 

10 order to achieve the obj ect there is provided an image processing 
method using a computer for receiving an input of pixel value 
information of each pixel and for generating scaled image data, 
the pixel being contained in image data to be processed in raster 
scan order, the scaled image data being obtained by scaling 

15 the image data according to a specified scaling factor. The 
image processing method includes storing the pixel value 
information input in the raster scan order in a first memory 
which has a capacity equal to or less than the main scanning 
direction width of the image data, and transferring the pixel 

20 value information from the first memory to a second memory. 
Preferably, the secondmemory is capable of retaining the scaled 
image data as much as the main scanning direction width relative 
to a main scanning direction and at least a part of the scaled 
image data relative to a subscanning direction, a source address 

25 in the first memory storing the pixel value information to be 
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retained in each address in the second memory is generated based 
on an address shift amount determined in response to the 
specified scaling factor, and the pixel value information is 
transferred from the first memory to the second memory based 
5 on the generated source address information. 

According to still another aspect of the invention, in 
order to achieve the ob j ect there is provided an image processing 

program for realizing a processing to a. .computer, to. .receive 

an input of pixel value information of each pixel and to generate 

10 scaled image data, the pixel being contained in image data to 
be processed in raster scan order, the scaled image data being 
obtained by scaling the image data according to a specified 
scaling factor . The image processing program includes storing 
the pixel value information input in the raster scan order in 

15 a first memory which has a capacity equal to or less than a 
main scanning direction width of the image data, and transferring 
the pixel value information from the first memory to a second 
memory. Preferably, the second memory is capable of retaining 
the scaled image data as much as the main scanning direction 

20 width relative to a main scanning direction and at least a part 
of the scaled image data relative to a subscanning direction, 
destination address information in the second memory to be a 
destination location is generated in response to the specified 
scaling factor, and the pixel value information stored in the 

25 first memory is transferred to the second memory based on the 
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generated destination address information . 

According to still another aspect of the invention, in 
order to achieve the ob j ect there is provided an image processing 
program for realizing a processing to a computer to receive 
5 an input of pixel value information of each pixel and to generate 
scaled image date, the pixel being contained in image data to 
be processed in raster scan order, the scaled image data being 
obtained, by scaling... the image data according to a .specified, 
scaling factor . The image processing program includes storing 

10 the pixel value information input in the raster scan order in 
a first memory which has a capacity equal to or less than the 
main scanning direction width of the image data, and transferring 
the pixel value information from the first memory to a second 
memory. Preferably, the second memory is capable of retaining 

15 the scaled image data as much as the main scanning direction 
width relative to a main scanning direction and at least a part 
of the scaled image data relative to a subscanning direction, 
a source address in the first memory storing the pixel value 
information to be retained in each address in the second memory 

20 is generated based on an address shift amount determined in 
response to the specified scaling factor, and the pixel value 
information is transferred from the first memory to the second 
memory based on the generated source address information. 
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BRIEF DESCRIPTION OF THE DRAWINGS 
The present invention may be more readily described with 
reference to the accompanying drawings: 

FIG. 1 is a block diagram to show the configuration of 
5 an image processing apparatus according to an embodiment of 
the invention; 

FIG. 2 is a functional block diagram to show a processing 

example of a ...raster ...data, processing section; 

FIGS. 3A and 3B are schematic representations to show 
10 an example of the transfer state of pixel value information 
to a band memory section; 

FIG. 4 is a transfer timing chart to show examples of 
signals output by a scaling control section; 

FIG. 5 is a functional block diagram to show a basic 
15 configuration example of processingperf ormedby amain scanning 
direction scaling control section and a subscanning direction 
scaling control section; 

FIG. 6 is a flowchart to show an operation example of 
a first selection section in the main scanning direction scaling 
20 control section; 

FIG. 7 is a flowchart to show an operation example of 
a first selection section in the subscanning direction scaling 
control section; 

FIG. 8 is a schematic representation to show an example 
25 of transition of source address in scale-up processing; and 



FIG. 9 is a schematic representation to show an example 
of transition of source address in scale-down processing. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 
5 Referring now to the accompanying drawings, there is shown 

a preferred embodiment of the invention. An image processing 
apparatus according to the embodiment of the invention is a 
. printer. .controlled by a computer system, and is made up.of an . 
image data input section 11, a raster data generation section 
10 12, and a printer engine section 13, as shown in FIG. 1. The 
raster data generation section 12 includes a page description 
language processing section 21, an image processing section 
22, a raster data processing section 23, and a bandmemory section 
24. 

15 Further, the raster data processing section 23 includes 

an input buffer section 25, a memory transfer section 2 6, a 
scaling control section 27, and buffer memory 2 8 as first memory. 
The scaling control section 27 operates in accordance with a 
program stored on a computer-readable storage medium (not shown) , 

20 such as a CD-ROM, a DVD-ROM, or a hard disk unit. The program 
is functionally made up of a memory control section 31, a main 
scanning direction scaling section 32, amain scanning direction 
scaling control section 33, a subscanning direction scaling 
control section 34, and a transfer control section 35, as shown 

25 in FIG. 2. 
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The image data input section 11 receives input of image 
data described in a predetermined page description language 
from an external personal computer, etc. , and outputs the image 
data to the raster data generation section 12 . The raster data 
5 generation section 12 generates raster data with the print 
resolution adopted in the printer engine section 13 (simply, 
the print resolution) based on the input image data, and outputs 

the raster .data The . raster data generation . section . 12 is 

specifically described later. The printer engine section 13 

10 prints out the image data on paper based on the raster data 
output by the raster data generation section 12. 

The page description language processing section 21 of 
the raster data generation section 12 converts the description 
made in the page description language contained in the input 

15 image data into a description in a predetermined intermediate 
language, and outputs the description to the image processing 
section 22. The description in the intermediate language 
contains at least either of the raster data portion and a portion 
which is not the raster data, such as a portion of a drawing 

20 instruction, etc. 

The image processing section 22 retains the description 
in the intermediate language input from the page description 
language processing section 21 in memory (not shown) and 
generates the raster data with the print resolution for the 

25 portion which is not the raster data while referencing the 
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description in the intermediate language, and then outputs the 
raster data to the band memory section 24 . The image processing 
section 22 outputs the raster data for the raster data portion 
to the raster data processing section 23 in order. The image 
5 processing section 22 also outputs raster data input from the 
raster data processing section 23 (information of pixel values) 
to the band memory section 24. 

The raster data processing, section 23 makes axomparison 
between the resolution of the raster data input in order and 

10 the print resolution to calculate a scaling factor, scales the 
data based on the scaling factor, and outputs pixel value 
information forming the image data after being subjected to 
the scaling (scaled image data) to the band memory section 24 
together with address information specifying the addresses on 

15 the band memory section 24 to store the pixel value information. 

The band memory section 24 corresponds to second memory 
in the invention and has a capacity being capable of retaining 
the image data after being subjected to the scaling as much 
as the width in the main scanning direction relative to the 

20 main scanning direction and at least a part of the scaled image 
data relative to the subscanning direction. That is, the band 
memory section 24 has the storage area as much as the number 
of pixels defined by the print resolution in the printer engine 
section 13 and the printable width relative to the main scanning 

25 direction (row direction) , but need not necessarily have the 
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storage area as much as the number of rows corresponding to 
the printable length relative to the subscanning direction. 
Page memory having the storage area as much as the number of 
rows corresponding to the printable length may be used in place 
5 of the band memory section 24. 

One of the features in the embodiment is processing of 
the raster data processing section 23. A processing example 

. . of the .raster, data processing, section 23 .will.. ..be discussed. 

In the description that follows, scale-up processing is taken 

10 as an example, but scale-down processing can also be performed 
in a similar manner. 

The buffer memory 28 of the raster data processing section 
23 in the embodiment is memory having a capacity equal to or 
less than the main scanning direction width of raster data. 

15 The input buffer section 25 of the raster data processing 

section 23 temporarily retains the pixel value information of 
the raster data input in order and writes the pixel value 
information into the buffer memory 28. The memory transfer 
section 26 receives input of information specifying the source 

20 address on the buffer memory 28 and the destination address 
on the band memory section 24 from the scaling control section 
27, reads the pixel value information from the specified source 
address on the buffer memory 28, and transfers the pixel value 
information to the destination address on the bandmemory section 

25 24 through the image processing section 22. 
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The scaling control section 27 makes a comparison between 
the resolution of the raster data input in order and the print 
resolution to calculate a scaling factor, determines the address 
values on the band memory section 24 as the destinations of 
5 the pixel value information retained in the buffer memory 28 
(destination addresses) in accordance with the scaling factor 
and outputs the source addresses of the storage locations of 
. . the pixel .value, information and the determined des-tination 
addresses to the memory transfer section 26. 

10 The specific basic operation of the scaling control 

section 27 is as follows: In the description that follows, 
raster data having W pixels in the main scanning direction is 
scaled N times in the main scanning direction and M times in 
the subscanning direction to generate scaled image data, as 

15 shown in FIG. 3A. 

Assuming that the capacity of the buffer memory 28 is 
x (here, x is less than or equal to W) , x pieces of pixel value 
information are written into the buffer memory 28 from the input 
buffer section 25. Specifically in the example in FIG. 3A, 

20 x pieces of pixel value information of P0, 0 to P0, x-1 of pixels 
in the main scanning direction P0, 0 to P0, W are retained in 
the buffer memory 28. 

The scaling control section 27 outputs information 
representing the storage location of the pixel value information 

25 of P0, 0 as the source address and also outputs N destination 
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addresses (in FIG. 3, N=2) while incrementing the destination 
address in the main scanning direction in order starting at 
the destination address on the band memory section 24 
representing the location to store the upper-left pixel of the 
5 scaled image data. Then, N pieces of PO, 0 (in the example, 
two pieces) are transferred to the band memory section 24 
consecutively in the main scanning direction (P) , as shown in 

FIG. 3B _ 

The scaling control section 27 outputs N destination 

10 addresses for each of the source addresses of the pieces of 
pixel value information PO, 0 to PO, x-1 stored in the buffer 
memory 28 to form a part of the raster data scaled up N times 
in the main scanning direction in the band memory section 24 
(Q) . Hereinafter, such processing in the main scanning 

15 direction will be referred to as "main scanning direction 
processing. " 

Next, the scaling control section 27 increments the 
destination address on the band memory section 24 representing 
the location to store the upper-left pixel of the scaled image 

20 data by one in the subscanning direction. For example, if the 
width of the bandmemory section 24 in the main scanning direction 
is L, L is added to the initial destination address (SI) . The 
scaling control section 27 repeats the main scanning direction 
processing starting at the source address where PO, 0 is stored. 

25 Hereinafter, the processing in the subscanning direction will 
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be referred to as "subscanning direction processing." 

After repeating the subscanning direction processing M 

times, the scaling control section 27 informs the input buffer 

section 25 that the processing is complete, and causes the input 
5 buffer section 25 to store the next pixel value information 

group PO, x to PO, 2x-l in the buffer memory 28. 

The scaling control section 27 increments the destination 

address on the band memory section 24 representing the location. _ 

to store the upper-left pixel of the scaled image data by x 
10 in the main scanning direction (S2), and again performs the 

main scanning direction processing and the subscanning 

direction processing. 

The scaling control section 27 thus performs the 

above-described processing with the x pixel value information 
15 groups that can be retained in the buffer memory 28 as a block, 

which will be hereinafter referred to as "block processing." 

Upon completion of the processing of one row of the raster data, 

the scaling control section 27 handles the next row (S3) and 

repeats the block processing. 
20 The raster data scaled up N x M times is retained in the 

buffer memory 28, as shown in FIG. 3B . 

That is, the scaling control section 27 performs the 

scale-up processing by transferring each piece of pixel value 

information from the source address to aplurality of destination 
25 addresses. To scale up in the subscanning direction, the 
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scaling control section 27 outputs the same pixel value 
information while moving the destination addresses in the 
subscanning direction of the buffer memory 28. 

FIG- 4 is a transfer timing chart to show examples of 
5 signals output by the scaling control section 27* In FIG, 4, 
RDY is a control signal for indicating that transfer to the 
band memory section 24 is effective, and ENA is a control signal 
for indicating. tha.t-.the band memory. section.24 can accept. data 
transfer. ADDRESS is a destination address applied when RDY 
10 is asserted. DATAis pixel value information andEND is acontrol 
signal for indicating that burst transfer (here, burst transfer 
of one row of x pieces of pixel value information is executed) 
terminates . 

In the scale-up system, the raster data is input in the 
15 scan line order, but is not necessarily transferred from the 
buffer memory 28 to the band memory section 24 in the scan line 
order (scanning in the subscanning direction is executed with 
a block of x pieces at a time) . When transfer of the first 
pixel value information P0, 0 is started, the pixel value 
20 information is transferred to the destination address of (Dx, 
Dy) . After this, the information is transferred in order in 
the main scanning direction and therefore, as shown in FiG. 
4, the scaling control section 27 need not necessarily specify 
the destination address and the band memory section 24 may store 
25 the information while incrementing the destination address in 
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order in the main scanning direction. 

As shown in FIG. 4, when the pixel value information PO, 
x-1 at the termination of the block is transferred, the END 
signal is generated, indicating the termination of scaling up 
5 of one row in the main scanning direction. When transfer of 
scale-up data PO, 0 is again started, the scaling control section 
27 starts the transfer at the destination address of (Dx, Dy+1) 
. . for scaling up. in the ..s.ub.scanning direction. ...To scale. .down,... 
the pixel value information is thinned out for transfer. 

10 The processing of the scaling control section 27 will 

be discussed inmore detail . The program executed by the scaling 
control section 27 functionally includes the memory control 
section 31, the main scanning direction scaling section 32, 
the main scanning direction scaling control section 33, the 

15 subscanning direction scaling control section 34, and the 
transfer control section 35, as previously shown in FIG. 2. 
The memory control section 31 controls transfer of input pixel 
value information and the buffer memory 28. The main scanning 
direction scaling section 32 scales the pixel value information 

20 transferred in block units in the main scanning direction (main 
scanning direction processing) . 

The main scanning direction scaling control section 33 
performs scaling calculation in the main scanning direction 
and generates the destination address signal, etc. The 

25 subscanning direction scaling control section 34 performs 
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scaling calculation in the subscanning direction and outputs 
a control signal for causing the main scanning direction scaling 
control section 33 to repeat processing for each block to scale 
in the subscanning direction. The transfer control section 
5 35 monitors the RDY signal and when transfer is enabled, outputs 
the destination address signal and controls transfer of pixel 
value information. Upon completion of one row of one block, 

the. transfer, control section. 35 generates, and outputs the END_ . . 

signal . 

10 In the description made so far, the scaling factor is 

an integer. However, the scaling factor may contain one or 
more decimal places. In this case, the destination address 
is determined in a similar manner to that described above, but 
which pixel value information is to be transferred to each 

15 destination address must be determined in response to the scaling 
factor. That is, when the scaling factor is an integer such 
as two (twice) or three (three times) , the pixel value 
information may be repeatedly output as many times as the number 
of times indicatedby the scaling factor; however, if the scaling 

20 factor is a scaling factor containing a decimal place, such 
as 1.2 (times), five pieces of pixel value information are 
transferred to a six-pixel memory area. That is, only any one 
piece of pixel value information is transferred twice and other 
pieces are transferred each once; it is necessary to determine 

25 pixel value information at which source address is to be 

18 



transferred to each destination address. 

In the embodiment, processing is performed for each block 
in the main scanning direction and thus if simple scaling is 
performed for each block, it is feared that the block boundaries 
5 may be conspicuous on the scaled image data in processing 
responsive to the scaling factor having decimal places, etc. 

Then, the scaling control section 27 in the embodiment 

basically. ..generates the source, address ...in. the. buffer, .memory . 

28 storing the pixel value information to be transferred to 

10 each destination address on the band memory section 24 for 
retention based on the address shift amount determined in 
response to the scaling factor, reads thepixel value information 
from the generated source address in the buffer memory 28, and 
transfers the pixel value information to the destination address 

15 on the band memory section 24. The address shift amount at 
the termination of the previous process block is retained and 
to perform processing of the next block, the retained address 
shift amount is used in the next block to continue the source 
address determination processing. 

20 This processing specifically is performed by the main 

scanning direction scaling control section 33 and the 
subscanning direction scaling control section 34. Next, the 
basic configuration of the control sections will be discussed 
with FIG. 5. FIG. 5 is a functional block diagram to show a 

25 configuration example of the main scanning direction scaling 



19 



control section 33 or the subscanning direction scaling control 
section 34. 

As in the configuration example shown in FIG. 5, the main 
scanning direction scaling control section 33 or the subscanning 
direction scaling control section 34 includes an initial value 
register 41, a block of f set value register 42, a first selection 
section 43, a register section 44, a first comparison section 
45, a second .compari.son...s.ection 46, a subtraction, section. .4.7,, . 
an addition section 48, a second selection section 49, and a 
third selection section 50. 

The initial value register 41 retains the initial value 
determined by a predetermined method and outputs the initial 
value . The method of determining the initial value is described 
later in detail. The block offset value register 42 retains 
the offset value when the last pixel value information is output 
in the previous block processing as the block offset value. 
The offset value is the value found by performing cumulative 
addition of the address shift amounts and typically is the 
fractional portion of the cumulative additional value. 

The first selection section 43, which is a multiplexer 
(MUX) , receives input of the initial value from the initial 
value register 41, input of the block offset value from the 
block offset value register 42, and input of the current offset 
value, which will be hereinafter referred to as the successive 
offset value, from the second selection section 49 described 
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later, and selects any of the values based on a predetermined 
condition. Specifically, the first selection section 43 in 
the main scanning direction scaling control section 33 
selectively outputs any of the input values by performing 
5 processing as shown in FIG . 6. That is, whether or not the 
pixel value information indicated by the source address is to 
be first processed in the block processing for each block is 

..checked, (Sll) . If the pixel value information Is. not ..to be 

first processed (NO at Sll), the successive offset value is 

10 selectively output (S12) and the processing is terminated. 

If it is determined at Sll that the pixel value information 
indicated by the source address is to be first processed in 
the block processing (YES at Sll) , further whether or not the 
pixel value information is the information of the top pixel 

15 on the raster data row, namely, is the information of the top 
pixel in the main scanning direction is checked (S13) . If the 
pixel value information is the information of the top pixel 
(YES at S13), the initial value is selectively output (S14) 
and the processing is terminated. If the pixel value 

20 information is not the information of the top pixel (NO at S13) , 
the block offset value is selectively output (S15) and the 
processing is terminated. 

The first selection section 43 in the subscanning 
direction scaling control section 34 uses a register for 

25 retaining flag information (not shown) and resets the flag 
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information to "0," etc., for example, at the timing at which 
pixel value information is written into the buffer memory 28 
from the input buffer section 25 (just after start of the 
processing, just after output of the previous END signal, or 
5 the like) . As shown in FIG, 7, the first selection section 
43 checks whether or not the flag information is reset to "0," 
etc., namely, checks whether or not the current pixel value 

information, stored .in the buffer memory 28 is .the. information _ 

first read this time (S21) . If the flag information is not 

10 reset to "0", etc., (NO at S21), the successive offset value 
is selectively output (S22) and the processing is terminated. 

If the flag information is reset to "0", etc., (YES at 
S21), the flag information is set to "1", for example (S23), 
and further whether or not the pixel value information to be 

15 transferred is the information on the top row of the image data 
to beprocessed is checked (S24) . I f the pixel value information 
is the information on the top row of the image data to be processed 
(YES at S24), the initial value is selectively output (S25) 
and the processing is terminated. If the pixel value 

20 information to be transferred is not the information on the 
top row of the image data to be processed (NO at S24) , the block 
offset value is selectively output (S26) and the processing 
is terminated. That is, in the subscanning direction, the 
address shift amount at the point in time upon completion of 

25 scaling the pixel value information written into the buffer 
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memory 2 8 in the subscanning direction (the shift amount in 
the subscanning direction) is retained as the block offset value 
for use. 

The register section 44 temporarily retains the output 
5 value of the first selection section 43, outputs the integer 
part of the retained value to the first comparison section 45 
and the second comparison section 46, outputs the fractional 
part to the addition section .48, and. outputs the retained value. 
(integer part and fractional part) to the subtraction section 

10 47, The first comparison section 45 determines whether or not 
the value of the integer part of the value retained in the register 
section 44 is M l" or more. If the value of the integer part 
exceeds "1", the first comparison section 45 outputs a signal 
for incrementing the source address by one (shift signal) . 

15 Specifically, the first comparison section 45 in the main 
scanning direction scaling control section 33 increments the 
source address by one in the main scanning direction according 
to the shift signal. The first comparison section 45 in the 
subscanning direction scaling control section 34 increments 

20 the source address by one in the subscanning direction according 
to the shift signal. 

The second comparison section 46 determines whether or 
not the value of the integer part of the value retained in the 
register section 44 is "2" or more . If the value of the integer 

25 part is "2" or more, the second comparison section 46 outputs 
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a disable signal for suppressing output of the destination 
address and pixel value information. When the disable signal 
is output, the main scanning direction scaling control section 
33 does not output the destination address or pixel value 
5 information . 

The subtraction section 47 subtracts "1" from the value 
retained in the register section 44 and outputs the result. 

, The addition.section.4.8 adds the reciprocal of the..s.caling factor 

as the address shift amount to the fractional part of the value 

10 retained in the register section 44 and outputs the result. 
The output of the addition section 48 is the result of the 
cumulative addition calculation of the address shift amounts. 
That is, the address shift amount corresponds to the scaling 
factor of the original raster data when the scaled image data 

15 is "1", and indicates the pixel move amount containing the 
decimal places in terms of the original raster data per pixel 
of the scaled image data . 

The second selection section 49, which is a multiplexer 
(MUX) , selectively outputs the output value of the subtraction 

20 section 47 when the second comparison section 46 outputs a 
disable signal; selectively outputs the output value of the 
addition section 48 when the second comparison section 4 6 does 
not output a disable signal. The output value of the second 
selection section 49 becomes the successive offset value. 

25 The third selection section 50, which is a multiplexer 
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(MUX) , updates the value of the block offset value register 
42 when the pixel value information at the termination of the 
block is output. Specifically, the third selection section 
50 in the main scanning direction scaling control section 33 
5 determines whether or not the information corresponds to the 
termination pixel of the block, for example, based on the END 
signal, etc. If the information corresponds to the termination 

pixel, . the .third ..selection, section 50 selectively, outputs, the 

successive offset value and updates the block offset value 

10 retained in the block offset value register 42. If the 
information does not correspond to the termination pixel of 
the block, the third selection section 50 outputs the block 
offset value output by the block offset value register 42 intact 
to the block offset value register 42. 

15 The third selection section 50 in the subscanning 

direction scaling control section 34 determines whether or not 
the information corresponds to the termination pixel of the 
block, namely, the pixel at the right end of each row of raster 
data, for example, based on the read address, etc. If the 

20 information corresponds to the termination pixel, the third 
selection section 50 selectively outputs the successive offset 
value and updates the block offset value retained in the block 
offset value register 42. If the information does not 
correspond to the termination pixel of the block, the third 

25 selection section 50 outputs the block offset value output by 
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the block offset value register 42 intact to the block offset 
value register 42. 

An example of the method of determining the initial value 
retained in the initial value register 41 will be discussed. 
When a part of scaled image data has been stored up to the capacity 
of the band memory section 24, the scaling control section 27 
in the embodiment causes the main scanning direction scaling 
control section.33 and.the. subscanning direction scaling.control. 
section 34 to retain the successive offset value at the point 
in time in the initial value register 41. That is, the scaled 
image data is divided as much as the number of rows in the 
subscanning direction of the band memory section 24 and is 
printed. As the initial value is thus set, the disorder of 
the scaled image data in the boundary between the divisions 
(across the bands) is prevented. To use page memory in place 
of the band memory section 24 , basically the initial value need 
not be set and can be set to "0". In such a case, the initial 
value register 41 is not necessarily required. 

Next, an operation example of the main scanning direction 
scaling control section 33 for performing the processing shown 
in FIG. 5 will be discussed. Here, the main scanning direction 
scaling control section 33 will be discussed, but the same 
description is also applied to the subscanning direction scaling 
control section 34. 

The operation when the scaling factor is 4/3 (the 
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reciprocal of the scaling factor is 0*75) and the initial value 
is 0.6 will be discussed with reference to FIG. 8. When the 
pieces of pixel value information P0, 0 to P0, x-1 are stored 
in the buffer memory 28 and block processing for the block 
5 consisting of the pieces of pixel value information P0, 0 to 
P0, x-1 is started, for the first pixel value information P0, 
0, the first selection section 43 selectively outputs the initial 
. value. 0...6 because the pixel value, inf ormation.is.f irst processed 
in the block processing and corresponds to the top pixel on 
10 the raster data row. The register section 44 retains the initial 
value. 

Since the integer part of the value 0.6 retained in the 
register section 44 is "0", neither the shift signal nor the 
disable signal is output. Therefore, the source address is 

15 not incremented and the next output pixel value information 
is also P0, 0. The addition section 48 adds the reciprocal 
of the scaling factor, 0.75, to 0.6 in the fractional part and 
outputs the result value 1.35. The subtraction section 47 
subtracts 1 from 0.6 and outputs the result -0.4. 

20 Since the disable signal is not output, the second 

selection section 49 selectively outputs the output value of 
the addition section 48, 1.35, as the successive offset value. 

Since the next pixel value information is not first 
processed in the block processing although it is P0, 0, the 

25 first selection section 43 selectively outputs the successive 
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offset value. The register section 44 retains the successive 
offset value. Since the integer part of the value is "1", the 
shift signal is output, but the disable signal is not output. 
Since the shift signal is output, the source address is 
5 incremented and the next output pixel value information becomes 
PO, 1. 

The addition section 48 adds the reciprocal of the scaling 
f actor, . 0 . 75, to . 0 . 35. in. the fractional part . of .the output, value . ... - 
of the first selection section 43 and outputs the result value 

10 1.10. In this case, the disable signal is not output either 
and thus the second selection section 49 outputs the output 
value of the addition section 48, 1 . 10, as the successive offset 
value . Since the pixel value information is not the first pixel 
value information in the block processing, the first selection 

15 section 43 outputs the successive offset value intact to the 
register section 44. 

As similar processing is repeated, the pixel value 
information is output like "PO, 0, P0, 0, P0, 1, P0, 2, P0, 
2, P0, 3, P0, 4,..." as shown in the column f in FIG. 8. If 

20 the shift signal is output in the processing of the pixel at 
the termination of the block (for example, P0, 5), the third 
selection section 50 updates the value of the block offset value 
register 42 (block offset value) according to the successive 
offset value 1.35 at the point in time. 

25 When the processing in the subscanning direction 



terminates and the pieces of pixel value information PO, x to 
PO, (2x-l) of the next block are stored in the buffer memory 
28, the first selection section 43 starts new block processing. 
The pixel value information PO, x first processed in the started 
5 block processing is not the top pixel value information on the 
raster data row although it is first processed in the block 
processing. Thus, the first selection section 43 outputs the 

. block of f set- value ..1.. 35_.retained .in the block offset. value - 

register 42 . 

10 Scaling down of raster data will be discussed with FIG. 

9 assuming that the scaling factor is 2/3, namely, the reciprocal 
of the scaling factor is 1 . 5 and the initial value is 1.0. When 
the pieces of pixel value information PO, 0 to PO, x-1 are stored 
in the buffer memory 28 and block processing for the block 

15 consisting of the pieces of pixel value information PO, 0 to 
PO, x-1 is started, for the first pixel value information PO, 
0, the first selection section 43 selectively outputs the initial 
value 1 . 0 because the pixel value information is first processed 
in the block processing and corresponds to the top pixel on 

20 the raster data row. The register section 44 retains the initial 
value . 

Since the integer part of the value 1.0 retained in the 
register section 44 is 1, the shift signal is output and the 
disable signal is not output. Therefore, the source address 
25 is incremented and the next output pixel value information 
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becomes PO, 1. The addition section 48 adds the reciprocal 
of the scaling factor, 1.5, to 0.0 in the fractional part and 
outputs the result value 1.5. The subtraction section 47 
subtracts 1 from 1.0 and outputs the result 0. 
5 Since the disable signal is not output, the second 

selection section 49 selectively outputs the output value of 
the addition section 48, 1.50, as the successive offset value. 

Since the next pixel .value information, is P0, 1 and is 

not first processed in the block processing, the first selection 

10 section 43 selectively outputs the successive offset value. 
The register section 44 retains the successive offset value. 
Since the integer part of the value is "1", the shift signal 
is output, but the disable signal is not output. Since the 
shift signal is output, the source address is incremented and 

15 the next output pixel value information becomes P0, 2. 

The addition section 4 8 adds the reciprocal of the scaling 
factor, 1.5, to 0 . 5 in the fractional part of the output value 
of the first selection section 43 and outputs the result value 
2.0. At this point in time, the disable signal is not output 

20 either and thus the second selection section 49 outputs the 
output value of the addition section 48, 2.0, as the successive 
offset value. Since the pixel value information is not the 
first pixel value information in the block processing, the first 
selection section 43 outputs the successive offset value intact 

25 to the register section 44. 
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Since the integer part of the value stored in the register 
section 44 is "2", both the shift signal and the disable signal 
are output. Consequently, the pixel value information PO, 2 
being processed is not output. Since the disable signal is 
5 output, the second selection section 49 selectively outputs 
the output value of the subtraction section 47, w l" (namely, 
the value resulting from subtracting 1 from 2.0). 

.... As similar... processing is repeated, the pixel .._ value _ 
information is output like "PO, 0, PO, 1, PO, 3, PO, 4, PO, 
10 6, PO, 7, ..." as shown in f in FIG. 9. In f in FIG. 9, "-" 
indicates that the pixel value information to be output does . 
not exist. 

The pixel value information thus output in order is stored 
in order in the locations on the bandmemory section 24 , indicated 
15 by destination address information separately generated, as 
shown in FIG . 3 , to generate scaled image data in the band memory 
section 24 . 

Thus, in the image processing apparatus according to the 
embodiment, for the image data received in the image data input 

20 section 11, the page description language processing section 
21 of the raster data generation section 12 generates raster 
data for the portion which is not raster data, such as vector 
data, based on the description, and writes the generated raster 
data into the bandmemory section 24 through the image processing 

25 section 22. The page description language processing section 
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21 outputs the portion of raster data to the raster data 
processing section 23. 

The raster data processing section 23 scales the raster 
data input in the raster scan order from the page description 
5 language processing section 21 according to the scaling factor 
specified by a ratio between the resolution of the raster data 
(for example, given by the description in the page description 
language) and theprint resolution in the. printer engine section 
13, and writes the data into the band memory section 24 through 

10 the image processing section 22. At the time, the raster data 
processing section 23 divides one-row data of the raster data 
into blocks of a predetermined size, stores the data in the 
buffer memory 28 of the block size, calculates the source address 
on the buffer memory 28 and the destination address on the band 

15 memory section 24 for each piece of the pixel value information 
contained in the block, and transfers the pixel value information 
from the source address of the buffer memory 28 to the destination 
address of the band memory section 24. 

Accordingly, for the raster data portion of the image 

20 data, the data provided by scaling the raster data portion to 
be fitted for the print resolution in the printer engine section 
13 (scaled image data) is retained in the band memory section 
24, for any other portion than the raster data, such as vector 
data, the raster data with the print resolution generated based 

25 on the description of the data is retained in the band memory 
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section 24. 

The data stored in the band memory section 24 is output 
to the printer engine section 13 for printing. Since the band 
memory section 24 does not have a sufficient capacity to 
5 represent the image on the whole print paper in the subscanning 
direction, two or more band memory sections can be provided 
so that drawing is executed in a different band memory section 

to print one. sheet, of paper while outputting. from the printer. 

engine section 13. Drawn band memory data may be compressed 
10 and when the compressed data for one sheet of paper is provided, 
it may be output to the printer engine section 13 while the 
data is decompressed. 

According to the embodiment of the invention, input image 
data with the number of pixels in the main scanning direction 
15 exceeding the capacity of the buffer memory 28 can also be 
processed, and scaling in the main scanning direction and that 
in the subscanning direction can be performed at a time. 

In the description made so far, it is assumed that the 
sections are controlledby the software; however, the processing 
20 in FIG. 5, etc., for example, may be implemented as hardware 
of digital circuit devices. 
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